#define _CRT_SECURE_NO_WARNINGS

//#include<iostream>
//#include<algorithm>
//long long a[10000000];
//long long a_tail = 1; long long num_tail = 2;
//long long n, q,k;
//bool is_prime(long long n)
//{
//	for (long long i = 2; i <= n / i; i++)
//		if (n % i == 0) return false;
//	return true;
//}
//
//int main()
//{
//	scanf("%lld %lld", &n, &q);
//	while (q--)
//	{
//		scanf("%lld", &k);
//		long long i = num_tail;
//		while (a_tail <= k)
//		{
//			if (is_prime(i)) a[a_tail++] = i;
//			i++;
//		}
//		num_tail = i;
//
//		printf("%lld\n", a[k]);
//	}
//	return 0;
//}

//#include<iostream>
//#include<algorithm>
//
//long long a, b, p;
//
//int main()
//{
//	scanf("%lld%lld%lld", &a, &b, &p);
//	
//	return 0;
//}